By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Discrete Mathematics

Table of Contents
Search This Issue
Volume 7, Issue 4, pp. 531-679

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Predicting Cause-Effect Relationships from Incomplete Discrete Observations

E. Boros, P. L. Hammer, and J. N. Hooker

pp. 531-543

BibTeX  Abstract Full Text:  PDF

A Coding Approach to Signed Graphs

Patrick Solé and Thomas Zaslavsky

pp. 544-553

BibTeX  Abstract Full Text:  PDF

Generalized Hamming Weights of Melas Codes and Dual Melas Codes

G. van der Geer and M. van der Vlugt

pp. 554-559

BibTeX  Abstract Full Text:  PDF

Ramanujan Diagrams

Moshe Morgenstern

pp. 560-570

BibTeX  Abstract Full Text:  PDF

On Path-Tough Graphs

Peter Dankelmann, Thomas Niessen, and Ingo Schiermeyer

pp. 571-584

BibTeX  Abstract Full Text:  PDF

A New Class of Pyramidally Solvable Symmetric Traveling Salesman Problems

Jack A. A. van der Veen

pp. 585-592

BibTeX  Abstract Full Text:  PDF

Drawing Graphs on Surfaces

Arjana Zitnik

pp. 593-597

BibTeX  Abstract Full Text:  PDF

On Universal Cycles for $k$-Subsets of an $n$-Set

Glenn Hurlbert

pp. 598-604

BibTeX  Abstract Full Text:  PDF

Further Results on T-Coloring and Frequency Assignment Problems

Arundhati Raychaudhuri

pp. 605-613

BibTeX  Abstract Full Text:  PDF

A Linear-Time Algorithm for Isomorphism of Graphs of Bounded Average Genus

Jianer Chen

pp. 614-631

BibTeX  Abstract Full Text:  PDF

Optimal Parallel Algorithms for Straight-Line Grid Embeddings of Planar Graphs

Ming-Yang Kao, Martin Fürer, Xin He, and Balaji Raghavachari

pp. 632-646

BibTeX  Abstract Full Text:  PDF

Treewidth of Circular-Arc Graphs

Ravi Sundaram, Karan Sher Singh, and C. Pandu Rangan

pp. 647-655

BibTeX  Abstract Full Text:  PDF

New $\frac{3}{4}$-Approximation Algorithms for the Maximum Satisfiability Problem

Michel X. Goemans and David P. Williamson

pp. 656-666

BibTeX  Abstract Full Text:  PDF

Homomorphic Zero-Knowledge Threshold Schemes over any Finite Abelian Group

Yvo G. Desmedt and Yair Frankel

pp. 667-679

BibTeX  Abstract Full Text:  PDF